Well, in each case the villain 5b shoves over our 4b. Does he/she ever do this without AA?
Unless you know your enemy perfectly here, it's hard to consider folding KK in any of these spots.
Be that all as it may, you have far more important leaks to plug than stacking off pre with KK I would have thought? I know it's not one I lose sleep over myself.